PROGRAMMING PEARL An Open Ended Tree
نویسندگان
چکیده
An open ended list is a well known data structure in Prolog programs. It is frequently used to represent a value changing over time, while this value is referred to from several places in the data structure of the application. A weak point in this technique is that the time complexity is linear in the number of updates to the value represented by the open ended list. In this programming pearl we present a variant of the open ended list, namely an open ended tree, with an update and access time complexity logarithmic in the number of updates to the value.
منابع مشابه
An Open Ended Tree
An open ended list is a well known data structure in Prolog programs. It is frequently used to represent a value changing over time, while this value is referred to from several places in the data structure of the application. A weak point in this technique is that the time complexity is linear in the number of updates to the value represented by the open ended list. In this programming pearl w...
متن کاملReal-Time Persistent Queues and Deques with Logic Variables (Declarative Pearl)
We present a Prolog implementation of real-time persistent queues and double-ended queues. Our implementation is inspired by Okasaki’s lazy-functional approach, but relies only on standard Prolog, comprising of the pure subset plus if-then-else constructs to efficiently implement guards and meta-calls for convenience. The resulting data structure is a nice demonstration of the fact that the use...
متن کاملEvolution Characteristics of Complex Fund Network and Fund Strategy Identification
Earlier investment practices show that there lies a discrepancy between the actual fund strategy and stated fund strategy. Using a minimum spanning tree (MST) and planar maximally-filtered graph (PMFG), we build a network of open-ended funds in China’s market and investigate the evolution characteristics of the networks over multiple time periods and timescales. The evolution characteristics, e...
متن کاملInformation literacy in public libraries from the perspective of public libraries’ policymakers; an exploratory study
Purpose: The present paper aims to conduct an exploratory study on the status of information literacy in upstream documents and curriculums of Iran public libraries institutions for public libraries. Methodology: This is a developmental exploratory-qualitative study in terms of purpose. Research data were collected using in-depth, semi-structured interviews with policymakers and officials of p...
متن کاملJQuery: A Generic Code Browser with a Declarative Configuration Language
Modern IDEs have an open-ended plugin architecture to allow customizability. However, developing a plugin is costly in terms of effort and expertise required by the customizer. We present a two-pronged approach that allows for open-ended customizations while keeping the customization cost low. First, we explicitly limit the portion of the design space targeted by the configuration mechanism. Th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007